Partial gathering of mobile agents in asynchronous unidirectional rings
نویسندگان
چکیده
منابع مشابه
Algorithms for Partial Gathering of Mobile Agents in Asynchronous Rings
In this paper, we consider the partial gathering problem of mobile agents in asynchronous unidirectional rings equipped with whiteboards on nodes. The partial gathering problem is a new generalization of the total gathering problem. The partial gathering problem requires, for a given integer g, that each agent should move to a node and terminate so that at least g agents should meet at the same...
متن کاملGathering Asynchronous Mobile Robots with Inaccurate Compasses
This paper considers a system of asynchronous autonomous mobile robots that can move freely in a two dimensional plane with no agreement on a common coordinate system. Startingfrom any initial configuration, the robots are required to eventually gather at a single point, notfixed in advance (gathering problem). Prior work has shown that gathering oblivious (i.e., stateless) robots cannot be ac...
متن کاملGathering Asynchronous Oblivious Mobile Robots in a Ring
We consider the problem of gathering identical, memoryless, mobile robots in one node of an anonymous unoriented ring. Robots start from different nodes of the ring. They operate in Look-Compute-Move cycles and have to end up in the same node. In one cycle, a robot takes a snapshot of the current configuration (Look), makes a decision to stay idle or to move to one of its adjacent nodes (Comput...
متن کاملMobile Agents Collaboration for Information Gathering
The proliferation of the diverse information in the Internet makes the information gathering via a single mobile agent difficult. In addition, the limitations of the traditionally sequential task restrain the single agent to be applied to large, complicate applications. As a result, the applicable scope of a single mobile agent is limited. The advent of the collaborating multi-agents infrastruc...
متن کاملUnreliable Compasses for Robust Gathering of Asynchronous Mobile Robots
Reaching agreement among a set of mobile robots so that they behave as a coherent system is one of the most fundamental issues in distributed robotic systems. This problem is often illustrated by the gathering problem, where the robots must self-organize to eventually meet at some arbitrary location. That problem has the advantage that, while being very simple to express, it retains the inheren...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2016
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2015.09.012